#include<stdio.h>
int main()
{
    int a,b,m,n,t;
    printf("输入两个正整数:");
    scanf("%d %d",&a,&b);
    m=a;
    n=b;
    while(n!=0){
        t=m%n;
        m=n;
        n=t;
    }
    int gcd=m;
    int lcm=a*b/gcd;
    printf("最大公约数:%d\n",gcd);
    printf("最小公倍数:%d\n",lcm);
    return 0;
}